Logical Inference by DNA Strand Algebra
نویسندگان
چکیده
Based on the concept of DNA strand displacement and DNA strand algebra we have developed a method for logical inference which is not based on silicon based computing. Essentially, it is a paradigm shift from silicon to carbon. In this paper we have considered the inference mechanism, viz. modus ponens, to draw conclusion from any observed fact. Thus, the present approach to logical inference based on DNA strand algebra is basically an attempt to develop expert system design in the domain of DNA computing. We have illustrated our methodology with respect to worked out example. Our methodology is very flexible for implementation of different expert system applications.
منابع مشابه
Combinatorial Strand Algebra in Insertion Modeling System
This article is focused on the Insertion Modeling System developed by A.A. Letichevsky of the department 100/105 of the Glushkov Institute of Cybernetics, National Academy of Science of Ukraine, Kyiv, Ukraine Insertion Modeling System (IMS)[1] is buit on the Algebraic Programming System (APS) that also was developed by A.A. Letichevsky in 1987. and on the way of implementation of strand algebra...
متن کاملC2lc20677c 1841..1848
Biomolecules inside a microfluidic system can be used to solve computational problems, such as theorem proving, which is an important class of logical reasoning problems. In this article, the Boolean variables (literals) were represented using single-stranded DNA molecules, and theorem proving was performed by the hybridization and ligation of these variables into a double-stranded ‘‘solution’’...
متن کاملA novel optical DNA biosensor for detection of trace concentration of Methylene blue using Gold nano-particles and Guanine rich single strand DNA
The glass surface modification with 3-(mercaptopropyl) trimethoxysilane (MPTS), gold nano-particles (GN) and guanine rich single strand DNA (ss-DNA) was utilized as a novel and efficient platform for sensing trace concentration of methylene blue (MB) by an inexpensive spectrophotometric method. Methylene Blue (MB) can interact with the guanine base of single strand DNA and absorbed onto glass s...
متن کاملAlgebraic Approach to Logical Inference
The paper examines the usage potential of n-tuple algebra (NTA) developed by the authors as a theoretical generalization of structures and methods applied in intelligence systems. NTA supports formalization of a wide set of logical problems (abductive and modified conclusions, modelling of graphs, semantic networks, expert rules, etc.). This article mostly describes implementation of logical in...
متن کاملLogical and Conceptual Models for the Integration of Information Retrieval and Database Systems
We present two new approaches to the problem of integrating information retrieval (IR) and database (DB) systems. On the logical level, IR is based on uncertain inference, which is a generalization to the certain inference process employed in DB systems. As an implementation of this concept, we present a probabilistic relational algebra. On the conceptual level, we distinguish between the logic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1506.04923 شماره
صفحات -
تاریخ انتشار 2015